/*
https://leetcode.cn/problems/subarray-sum-equals-k/submissions/582653447/
560. 和为 K 的子数组
*/
class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        vector<int> qzh(nums.size(),0);
        qzh[0]=nums[0];
        for(int i=1;i<nums.size();++i){
            qzh[i]=qzh[i-1]+nums[i];
        }
        int res=0;
        for(int i=0;i<nums.size();++i){
            if(qzh[i]==k) ++res;
        }
        for(int i=0;i<qzh.size();++i){
            for(int t=i+1;t<qzh.size();++t){
                if(qzh[t]-qzh[i]==k)    ++res;
            }
        }
        return res;
    }
};